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TRUNCATED CORRELATIONS IN THE STIRRING PROCESS WITH 

BIRTHS AND DEATHS 

A. DE MASI, E. PRESUTTI, D. TSAGKAROGIANNIS, AND M.E. VARES 

o 

Abstract. We consider the stirring process in the interval An '■— [—N,N] of Z with 
O i births and deaths taking place in the intervals 1+ := (N — K, N], K > 0, and respectively 

, J_ := [-N, —N + K). We prove bounds on the truncated moments uniform in N which 

yield strong factorization properties. 
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^ ! 1. Introduction 

H ■ 

We consider a system of particles in the interval Aw '■= [-N, N] of Z. Particle configurations 
are elements r\ of {0, 1} Ajv , r]{x) = 0,1 being the occupation number at x 6 Ajy. The 
evolution is a Markov process defined by the generator 

L e :=e~ 2 (L + eL b ), e = 1 (1.1) 

where L is the generator of the stirring process in A^r, namely 

1 N ^ 

£o/fo):=± E {f(v ix ' x+1) )-f(v)} (1-2) 

x=-N 

with rj^ x,x+1 > the configuration obtained from rj by interchanging its values in x and x + 1, 

namely r/ x ' x+1 )(z) = 77(2) if z ^ {cc, a; + 1} and r]^ x,x+l \x) = r)(x + 1), ^ x,x+l \x + 1) = r](x). 
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Moreover calling rf^ the configuration obtained from r] by changing its value in x, namely 
rf x \z) = r)(z) if z 7^ x and Tj^ x '(x) = 0, 1 if T}{x) = 1, 0, then 

L b = L bj+ + L b ^ L b ,±f(r]):= J -Y,D±v(x)[f(v ix) )-f(v)\, j>0 (1-3) 

xei± 

I + = [N-K+1,N], I_ = [-N, -N + K- 1] 

D+u(x) = [1 - u(x)]u(x+ l)u(x + 2) • • -u(N), x G I + 

D^u(x) = u(x) [1 - u(x - 1)] [1 - u{x - 2)] • • • [1 - u{-N)\, x E J_ 

N 2 L describes a process where nearest neighbor sites exchange their content at rate N 2 /2, 
the factor iV 2 ensures that information propagates to the whole A^v in time of order one, 
with positive probability uniformly in N. NL bi+ describes a birth process: at rate jN/2 a 
particle is created in the first (starting from N) empty site in I + , if no site is empty the birth 
is aborted. Symmetrically NL b _ describes deaths: at rate jN/2 the first particle (starting 
from — N) in 7_ is removed, if /_ is empty there is no death. Our results will show that the 
factor N is the correct one to match the stirring rate. 



This can be viewed as a model in queuing theory. "Files" are sent in to the first available 
"server" in I + , they are elaborated and then finally sent out from a server in J_. While the 
"public" only sees how many files enter and come out, what really happens to the files is just 
that they go from one server to the other back and forth (as described by the stirring process) 
in a random fashion. This pessimistic view of the action of the servers is unfortunately not 
too unrealistic as experienced by some of the authors. 

A more physical interpretation of the model is in terms of mass transport: mass is sent in 
from the right into I + , it diffuses along Ajy and then comes out from In both cases 
the relevant questions are: how efficient is the system ? namely, once a steady regime has 
established, what is the actual particle flux as a function of the external parameter j which 
rules the birth-death mechanisms in I±. Moreover, how does the system relax from some 
initial state ? As the system is a Doblin chain there is a unique invariant measure and 
convergence is exponentially fast, but we look for bounds and estimates uniform in A" as 
N 00. 



In this paper we shall study the evolution till times which grow like r log N, r > suitably 
small and shall prove strong factorization properties for the evolution starting from any 
single configuration, (we prove rather sharp bounds on the truncated correlation functions). 
This result together with those in a companion paper, [5], prove convergence of empirical 
averages to a limit macroscopic equation, see the next section for details. Our project for the 
future is to prove (i) that the time-flow defined by the limit macroscopic equation leads to 
a unique stationary profile as t — > 00; (ii) that the unique stationary measure of the process 
when A^ is finite is in the limit A^ — > 00 supported by the macroscopic stationary profile. The 
strong factorization properties proved here seem to be the main ingredients for this program 
to be fulfilled, but the analysis of the limit equation has still to be done. 
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2. Main result 

We shall study the process described in the introduction starting from an arbitrary initial 
configuration rj, denoting by P e its law and E e the corresponding expectation. We shall 
not make explicit the dependence on rj unless ambiguities may arise. We are interested 

n 

in the expectations M e [rj(x, t)] and in the truncated correlation functions E e |^ Jr/(xj,t) , 

i=i 

fj(x,t) := r](x,t) — K e [q(x, t)] (it is actually more convenient to study a slightly different 
expression as the one defined in (2.3) below). Define first p e (x,t) as the solution of 

^Pe(x, t) = ^A e p e (x, t) + e~ l3 ~ (l xeI+ D + p e (x, t) - l xeI _D_p € (x, t)) (2.1) 

p e {x,0) = [i e [r](x, 0) = 1] 

where A e = e~ 2 A, A the discrete Laplacian in A^v with reflecting boundary conditions: 

Au(x) = u(x + 1) + u(x — 1) — 2u(x), \x\ < e^ 1 

Au(±N) = u(±(N-l),t)-u(±N,t) (2.2) 

and p e is a product measure [in particular it may be supported by a single configuration]. 
Global existence and uniqueness for (2.1) are proved in [5] where it is also shown that the 
solution has values in [0, 1]. Writing A^, n > 1, for the set of all sequences x = (xi, ..,x n ) 
in A^ such that Xi ^ Xj we then define the -y-functions 

n 

v € (x,t\p e ) :=E £ [jJ{r/(x i5 t) - p e {x u t)}j, xeA n /,n>l (2.3) 

i=l 

where the process starts with a product measure p e and p e (x,t) is the solution of (2.1) The 
main result in this paper is a bound on the f-functions: 

Theorem 2.1. There exist r > and c* > so that the following holds. For any (3* > 

and for any positive integer n there is a constant c n < oo so that for any e > 0, any initial 
product measure p e 

sup \v e (x,t\fj, £ )\<< \ 9fl ,\, ' 7 , 2.4 



Theorem 2.1 proves that sup x |E € [7/(:e, £)] — p t (x,t)\ — > as N — >■ oo and that the "empirical 
averages" behave as p e in the following sense. Call Jn{x) = [x — N a ,x + N a ] D A^r, for 
a e (0, 1), and let \A\ denote the cardinality of A C Z. Then by the Chebyshev inequality, 



lim lim 

5->0 e->0 



sup 

0* <t<T log 6" 



sup P e 
V 



sup 

sGAjv 



\Jm\x) 



E 

y£J M {x) 



{r](y,t)-p e (y,t)}\ >5 



0. 



(2.5) 
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Then under suitable assumptions on the initial configurations it follows that the above 
empirical averages converge to the solution of the hydrodynamic equation for the system, as 
we are going to explain. Suppose that the initial configurations p e (x,0) (see the second line 
in (2.1)) are such that for some smooth function n (r),r G [—1, 1], 



lim sup 



ry^vr £ My, 0) - u (ey)} =0. (2.6) 
\Jm{x)\ 



In [5] it has been proved that under such an assumption for any t > 0, 

lim sup \p € (x,t) — p(ex,t)\ = (2.7) 

with p(r, t) the unique solution of the limit hydrodynamic equation, namely the heat equation 
with Dirichlet boundary conditions: 

^P(r, t) = l§^P(r, t), re (-1, 1), t > (2.8) 
p(r,0) =«o(r), p(±l,t) =u±(t). 

However the boundary conditions u±(t) are not a-priori known, they must be obtained by 
solving a nonlinear system of two integral equations: 

u±{t) = [ {p(s)f±(u ± (t - s)) - q(s)f T (u T (t - s))}ds + w±, t (2.9) 
/+(«) = §(!-«*), /-(«) = |(l -(!-«)* 



where 



e -r 2 /2t 



\/2irt 



w +>t = I Mr')2G t (l -r' + Ak)dr\ w., t = f 



(2.10) 

u (r')2G t (r' + l + Ak)dr'. 

Theorem 2.1 then shows that (2.5) holds with p e (y,t) replaced by p(ey,t) and for t in a 
compact interval. 

Scheme of proofs. In Section 3 we shall state some mostly elementary properties of simple 
random walks on A^v which have been proved or recalled in [5]. In Section 4 we shall 
prove sharp probability estimates on the stirring process, which extend analogous estimates 
proved in [3] for the process on the whole Z. The reflections at ±N make the extension not 
trivial at all. In the remaining sections we write an integral equation for some truncated 
correlation functions called "the w-functions" that we study by iteration. For further results 
and applications of w-functions see e.g. [2, 4, 6]. The terms which arise are interpreted as a 
branching process with stirring evolution between the branching events. The main point will 
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be to prove that typically branching events are well separated in time so that the stirring has 
time to mix up things in the proper way, here we use extensively the estimates in Section 4. 



3. A SINGLE RANDOM WALK WITH REFLECTIONS 

In this section we state some properties of a single random walk in with reflections at 
±7V, referring to [5] for the proofs. 

We denote by P^ e \x,y) the transition probability of a simple random walk in which 
jumps with intensity e~ 2 /2 to each of its n.n. sites, jumps outside are suppressed. 
Q[ e \x,y) is instead the transition probability of a random walk on the whole Z. P t and 
Qt are related via the "reflection map" i^n '■ Z — > A at defined as follows. 

• \x\ < N: iPn(x) = x. 

• x < —N: iPn(x) = —iPn(-x); 

• x > N: tp N (N + j(2N + 1) + k) = ip N (N + j(2N + 1) - (A; - 1)), k = 1, . . . , 2N + 
1,J = 0, 1 

Then 

Pf\x,z)= J2 QP&V)- (3- 1 ) 

Let 

-(x-yf/2t 

G t (x,y)= , (3.2) 

By the local central limit theorem, [7], there exist positive constants ci, ...,cs so that 

\Ql e \x,y) -G e - H {x,y)\ < -^=G e - H (x,y), \x-y\ < (e" 2 t) 5 / 8 . (3.3) 

while for \x — y\> (e~ 2 t) 5 / 8 

Q { t e) {x,y) < min{c 2 e- C3|a; - y|2/{ ^ 2t) ,C4e- |j/ - a;|(log|s/ - x| - C5) ). (3.4) 



As a corollary, for any T > there exists c so that the following holds: 
• For all e, all t G (0, T] and all x, y in Ayv 

P t (t \x,y) <cG £ -2 t (x,y). (3.5) 
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• For all e, all t G (0, T] and all -N < x < N - 1, 

P 4 (e) (x,y)-P, (e) (^ + 1,2/) <^=G e - 2t (x,y). (3.6) 

In Proposition 5.1 of [5] it is proved that for any S > there is a constant c so that for any 
solution p e (x,t) of (2.1) with p e (-,0) G [0, 1] the following holds. For any x G [— N, N — 1], 
any t G (0, S] and any e > 

|p e (x,*) -p e {x + l,t)\ <min|l,c(elog + (e- 2 t) + - ? i=)} 

where log + u = maxjlogu, 1}. By the arbitrariness of the initial datum we can iterate the 
bound and from (3) with S = 1 we get that for all x G [-N, N — 1] and all t > 0: 

|p £ (s,t) -p e (x + l,t)| < min{l,c(elog + (e- 2 [t] 1 ) + ~^== ) } ( 3 - 7 ) 



where [t]i = t if t < 1 and = 1 otherwise. We shall use a weaker version of (3.7), namely 
that for any C > and r > there is c so that 

sup \p e (x,t) - p t (y,t)\ <————— - for any t < rloge -1 . (3.8) 



x,j/€Ajv:|x-y|<l 



( e -2 t )l/2-C + ! 



4. Probability estimates for the stirring process. 

In this section we shall study the stirring process. The generator L of the stirring process 
defined in (1.2) can be interpreted by saying that after independent exponential times of 
mean 1/2 sites x and x + 1 exchange their content. This leads to the following realization 
of the process which will be extensively used in the sequel. 

Definition 1. [The active/passive marks process] 

• The active/passive marks process is realized in a probability space denoted by (f2,P e ). 
It is a product of Poisson processes indexed by {x, x + 1}, x G Z: for each pair {x, x + 1} 
we have a Poisson point process of intensity e -2 , its events are called "marks" and each 
mark is independently given the attribute "active" or "passive" with probability 1/2. The 
processes relative to different pairs are mutually independent and their common law is P e , 
its expectation being also denoted by E e . 

• For any u G f2 we define the following particle evolution in Ajy: a particle at x G Ajy 
moves as soon as an active mark appears at a pair x, y with y G Ajv- The particle then 
moves to y (note that if another particle was at y then it would simultaneously move to x). 
Passive marks do not play any role so far as well as all marks {x,x + 1} with at least one 
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site not in A at, they will be used later to construct couplings. We denote by X(t) C A^v the 
set of all sites occupied by the particles at time t, so that r)(x,t) — 1 iff x G X(t). 

Proposition 4.1. X(t) has the law of the stirring process with generator 6~ 2 Lq. 



The proof of the proposition is elementary and omitted. The evolution defined in the ac- 
tive/passive marks process can clearly be inverted: given u and X(t) by following backwards 
the marks we uniquely determine the initial position X(0). This remark leads to the proof 
of the well known proposition, see for instance [8]: 

Proposition 4.2 (Duality). For any X C A N , 7] G {0, 1} An and t > 0, 



E,- 



\r]{x,t) |77(-,0) 



r)o(x) | X(0) = X 



xex(t) 



(4.1) 



The importance of Proposition 4.2 is that it allows to compute the probability at time t that 
the sites in X are all occupied by studying the stirring process with "only" \X\ particles (no 
matter how many are the particles in the initial configuration rjo)- The realization of the 
process in terms of active/passive marks allows to identify particles and hence to label them: 

Definition 2. [The labeled process] 

Given u G Q, we can follow unambiguously the motion of each individual particle so that 
we can give them labels at time which then remain attached to the particles during their 
motion. We shall denote by x = (x^ , . . . , x in ) a labeled configuration of n particles, (z'i, . . . , i n 
the labels, Xj the positions); configurations obtained under permutations of the labels are 
now considered distinct. We write x(t) for the labeled process induced by the active/passive 
marks and denote by X(t) the unlabeled configuration obtained from x(t), (i.e. only the 
positions in x(t) are recorded by X(t)). By an abuse of notation we shall write P e and E e 
both for law and expectation in the active/passive marks process and for the marginal over 
x(t), the labeled process realized in this space. By adding a subscript x we mean that the 
initial distribution of particles has support on the single labeled configuration x. 

The advantage of having defined the process with also passive marks is exemplified in Lemma 
4.3 below, where we use the following: 

Definition 3. [The variables T Xl . X2 , t Xi , X2 and N Xl ^ X2tt ] 

Given the initial position x\ and X2 of particles 1 and 2 define in Q the random multi-interval 

% UX2 = {s > : \x 1 (s)-x 2 (s)\ = 1}, calling T Xl , X2 , t ■= % ltX2 n[0,t] and I Xl ,x 2 ,t = {(s,y 1 ,y 2 ) : 
s G T xljX2j t,Vi = Xi(s) and a mark appears at s between y 1 and y 2 }, we define the stopping 
time T X1>X2 as the smallest s in I X1)X2)00 and N Xl>X2 j the total number of elements in I xl>X2t t- 
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Notice that the presence of other particles does not affect the values of T xllX2 , T x lt x 2 an d 



N, 



Xi,X2,t- 



Lemma 4.3. Let x = (x\, . . . ,x n ), t > s > and f(yi, . . . ,y n ) a, function antisymmetric 
under the exchange of yi and y 2 . Then 



lr xl , X2 <sf(x(t)) 



0. 



where the suffix x indicates the initial condition i.e. E e 



(4.2) 



E e [-|x(0 = x}. 



Proof. Given x±, X2 and s > call two elements u and u' in Q "similar" if all the marks 
at all pairs x, x + 1 occur at the same time in u and u/; their active/passive attribute must 
also be the same in both except for the marks in I Xl ,x 2 ,s (see Definition 3): a mark at the 
times and between the pairs indicated by I Xl , X2 , s may be active in one sample and passive in 
the other, or the same in both. If u and u' are similar then the configurations evolved from 
the same x with u and u' are at all times the same except at most for an exchange of the 
particles with label 1 and 2. Then the above similarity relation is an equivalence. N Xl)X2jS 
is constant in all uj in an equivalence class, so that if N XljX2>s = p there are 2 P elements in 
the equivalence class. Each element is characterized by the active/passive attribute of the p 
marks in I Xl ,x 2 ,s and their distribution, conditioned on a given equivalence class, is a product 
of |, | probabilities. The set {t x1)X2 < s} is the union of all such equivalence classes with 
p > 1 so that the law of x(t) conditioned on {r XlyX2 < s} is symmetric under exchanging 
Xi(t) with x 2 (t) and (4.2) follows. 

□ 



We shall complement Lemma 4.3 by proving in (4.3) below that the probability that r Xl , X2 < s 
goes to 1 as s — > oo if \xx— x 2 \ = 1, thus establishing exchangeability properties of the stirring 
process. Since the stirring particles move like independent random walks when at distance 
larger than 1, the crucial ingredients to construct good couplings between the two processes 
(as in [6, 3]) are a-priori estimates on the tails of the variables t X1)X2 and N Xl)X2yt . The results 
of [3] cannot be directly applied here because they heavily used that the particles were 
moving on the whole line, and our process is in the bounded interval A^r. Some estimates 
are helped by being in a bounded domain but in others the inequality goes in the wrong 
direction and we have extra work to do. 



Theorem 4.4. There is c so that for all e > 

sup P e [r xl!X2 >t]< C 

|X1-!C2|=1 l C l ) ' + 1 



(4.3) 
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Moreover given any T > for any ( > and k > 1 there is c so that for all t < T and for 
all e > 

(4.4) 



sup P e [N Xl>X2tt > (e-H) 1 ^] < c{e-H)- k . 



X 1: X 2 



Proof. The proof of (4.3) will follow by bounding P e [r a;i>a ; 2 > t] in terms of the probability 
of the return time to the origin of a single random walk on Z. Given a realization u of 
the active/passive marks process, call Xi(t), i — 1,2, the positions of the particles evolved 
from X\ and x 2 by considering only the marks in A^r (as in Definition 3 above); denote 
instead by xf(t), i — 1,2, the positions obtained by using all the marks in Z (thus xf(t) 
are two stirring walks on the whole Z starting from x\ and x 2 ). Suppose without loss of 
generality that X\ < x 2 then for all t < r Xl)X2 we have x±(t) < Xi(t) < x 2 (t) < x 2 {t) so that 
Pe[7"xi,x 2 > t] is bounded from above by the probability that t is smaller than the first time s 
when two independent random walks on Z starting from X\ and x 2 are on a same site. Thus 
(4.3) follows from classical estimates on return times of random walks. 
The l.h.s. of (4.4) is bounded by 



N Xl;X2>t > (e-H) 1 ^ I \T XUX2 , t \ < e 2 (e~ 2 i) 1/2+C ' 



\T xl , X2 ,t\ > e\e-H) 



2+U/2+C' 



Let Pi(n) = e — - the Poisson distribution with parameter L, then 



IV. 



N 



X\,X2,t 



>{e-Hyi^\\T xl , X2 , t \ = L 



n>(e- 2 f) 1 /2+C 



Since the r.h.s. is an increasing function of L, 



1/2+c 



N XUX2 , t > {e-Hf 2 ^ I \T xl , X2 , t \ < e 2 {e~Hf 

/2+c (n) 



n>(e- 2 t)!/2+C 



which, for any k, is at most c(e 2 t) k if £' = £/2 and c is a suitable constant (dependent on 
and C). It will therefore suffice to prove that for any Q > and any k there is c so that 



sup P t , Xl ,x 2 [ / lMs)-z2( s )|=ids > e 2 (e 2 t) 1/2+<: ] < c(e 2 t)~ 

xi,X2 Jo 



(4.5) 



where as before the suffix x±, x 2 in P ttXltX2 recalls that £j(0) = Xi,i = 1, 2. By the Chebyshev 
inequality: 



l.h.s. of (4.5) < sup (e~ 2 t) ^ +0p p\ [ 

Xl,X 2 J{< 



e 2 dt 1 ...e 2 dt p E 



p^e,x 



{0<ti<t 2 -<t P <0 



P 
i=l 



(ti)~X 2 (ti)\ = l 

(4.6) 
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By choosing p so that (p > k we are left with the proof that there is a constant c so that 

< c{e-Hf' 2 . 



sup 

x\,x 2 J {0<ii<t 2 — <tp<t} 



e 2 dt 1 ...e 2 dtpE 



p-^e,x 



r 

1=1 



{U)-x 2 (U)\=l 



(4.7) 



By conditioning successively on the state at the times t p -\, t p -2, • • • , we are reduced to 
prove the bound 

c 



sup P 

m,y2 



Xi{s - x 2 {s 



1 



< 



-2 s y/2 



(4.{ 



where s stands for — if. (4.7) follows from (4.8) after some simple computations (details 
are omitted) and we are left with the proof of (4.8). We use the Liggett's inequality to bound 



Xx(s) - x 2 {s)\ = 1 < ^ P C|lfl xi(s) £ + 1} 



(4.8) then follows using (3.3) and (3.4). 



x 2 (s) £{2,2 + 1} . (4.9) 

□ 



The above estimates will be used to prove that n stirring particles move like n independent 
random walks. We construct a coupling between the two processes by realizing both of them 
in the active/passive mark processes. The definition adapts to the present case the one 
considered in [3]. 



Definition 4. [Couplings] 

Denoting by x and 2° stirring and independent labeled particles, respectively, without loss 
of generality we suppose that the labels are l,...,n and write x = . . . ,x n ), x° = 
(x±, . . . , x°). We also assign (arbitrarily) a priority list a, a a permutation of {1, . . . , n}, and 
say that particle i has priority over particle j if a(i) < &{])■ We consider the active/passive 
marks process realized on the whole 7L and according to Definition 1 in this Section we define 
x(t) by looking only at the marks {x,x + 1} with both x and x + 1 in Ajy. In the same 
space we define x°(t) = (xi(t), . . . , € A^r given x(0), a:°(0) and cr by the following 

rules (we shall later prove that this is a process of independent random walks in Ajv). x°(t) 
is defined by giving for each % £ {1, . . . ,n} the times t^ r , t^i when x°(-) "tries" to move 
to the right, respectively to the left, as those jumps which lead out of are suppressed. 
Thus the sequence of all such times determines x°(-) (while the viceversa is not true as we 
cannot recover from x°(-) the attempts to jump out of A^r). While the times ti tr , t^i cannot 
be recovered from x° they can be read out of an auxiliary process y{t) that we define next. 

Definition of y(t). Let t > be the first time when a mark appears at a pair (x, x + 1) such 
that x(0) fl {x, x + 1} 7^ 0. We set y(s) = x°(0) for s £ (0, t) and define y(t) (which will then 
define x°(s), s < t, as well) in the following way. 



CASE 1, x(0) n {N, —N} = 0. 
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• Subcase (l.i): the intersection x(0)fl{x, x + 1} is a singleton, for instance x(0)n{x, x + 1} = 
Xi(0). 

(l.i. a): the mark is passive, then y(t) = x°(0). 

(l.i.b): the mark is active, then ykif) = x1(0), k ^ i, and yi{t) = x°(0) ± 1 if Xj(0) = x, 
respectively if Xj(0) — x+1. 

• Subcase (l.ii): the intersection is a doubleton, for instance x(0)n{x, x+1} = {xi(0), Xj(0)} 
and er(z') < er(j); we then say that "particles i and j collide at time t" . 

(l.ii. a): the mark is passive, then yuif) = 3^(0), k ^ j and yj(t) = x°(0) — [xj(0) — x;(0)] 
(l.ii.b): the mark is active. Then yuit) = x°(0), k ^ i and yi(t) = x°(0) + [xj(0) — Xj(0)] 

CASE 2, x(0) n {N, -N} ^ 0. 

If both x and x + 1 are in Ajy the same rules given before apply. It remains to consider the 
subcases where x = —N — 1 and x = N, the definitions are analogous and we only consider 
the former case. Let Xj(0) = —N, so that x = —N — 1 and x + 1 = Xj(0). 

• Subcase (2.i): The mark is passive, then y(t) = x°(0). 

• Subcase (2.ii): The mark is active, then yuit) = x°(0), k ^ i, = x°(0) — 1. 



Having defined y(s) till s = t we then set x°(s) = y(s) = x°(0), s < t; and x°(t) = y(t) if 
y(t) £ A^r, otherwise x°(t) = x°(0). Having x(t) and x°(t) we can then define y(s) from t till 
the time of the next mark by using the same rules used starting from time 0. In particular 
they imply that y{t + ) = x°(t) (so that it may happen that at time t y(-) jumps twice if the 
first jump takes y out of A^r, then "instantaneously" y comes back from where it jumped 
and have y(t~) = y{t + ) ^ y(t))- By applying repeatedly this procedure we define (with 
probability 1) y(-) and x°(-) at all times. The collections of times when y { jumps to its 
right/left are called respectively {£j, r } and {p%,{\ (right/left refers to the first jump if there 
are two jumps at the same time). These are the "attempted jumps" of x° because when y± 
jumps twice (the first time out of An and the second time back to the initial position) then 
x° does not change, i.e. the jump is suppressed. 



It readily follows from the definition (see [3] for details) 

• The jump times {tj^t^z = 1, . . . ,n} are mutually independent Poisson processes 
with intensity e~ 2 /2 and x°(t) has the same law as n independent random walks in 
Ajy, with jump rate e~ 2 /2 to each n.n. site in A N . 

• The times when Xj and x° have different jumps can only occur when one of them is 
at ±iV or when "xj collides with x/' and a(j) < a(i) (see subcase (l.ii)). 

• For any i and t > 0, Xi(t) is completely determined by yj(s), s G [0, t] with j : a(j) < 
a(i)}. 

• If a(£) = 1 (cr(-) the "priority list") and x^(0) = x°(0) then, with probability 1, 
x t (t) = x° e (t) for all t > 0. 
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The following theorem proves bounds on \xi(t)—x^(t)\ as those established in [3] for processes 
on Z, but the proof is more involved due to the reflections at ±N. 

Theorem 4.5. Let T > and x(0) = x°(0). Then for any £ > and k there is c so that 
for allt <T and for all e > 

P e [|x £ (t) -x° e (t)\ > (e-H) 1 ^] < c(e-H)- k (4.10) 

Proof. Without loss of generality we may and will suppose that a is the identity permutation 
(just rename the particles following the priorities). Since x\(t) = £?(£) for all t > we only 
need to prove (4.10) with £ > 1, the label I being hereafter fixed. 
The idea of the proof is the following. Define the vectors 

D(t) = ( Xl {t) - x^t), ..,x e {t) - x° e {t)), £(t) = ( Xl (t),..,xi{t)) 

The first point will be to check that D 2 (t) #(£(*)) is a P e super- martingale, where 

H(£) is the number of pairs Xi, Xj in £ such that \xi — Xj\ = 1. We shall then need to extend 
the analysis to the higher moments D 2n (t) and in this way we shall relate the moments of 
Xi(t) — x®(t) to bounds on the probability of the time length when pairs of stirring particles 
are close-by. All that however is more easily accomplished by studying the skeleton of the 
process, i.e. by looking at the times when particles jump and since the process is realized in 
the active/passive marks process, at the times when the marks appear. 
Thus, following the proof of Lemma 4.3, we call two elements u and u/ of Q (the ac- 
tive/passive marks space) "similar" if all the marks in the two realizations occur at same 
time and their attribute, active/passive, is the same unless a mark occurs at a time t at a 
pair (x,x + 1) such that x = Xi(t~), x + 1 = Xj(t~) and both i,j < i: in such a case the 
mark attributes in u and u' may either be equal or opposite. It is readily seen that this 
is an equivalence relation. Common to all u in a same equivalence class are all the times 
S\ < ■ ■ ■ < sm' in [0, t] where a mark appears involving sites with at least one stirring particle 
with label < £. We call t\ < ■ ■ ■ < tM its subset when both sites indicated by the mark 
are occupied by particles with label < I. We define 5(ti) = ±1 if the mark at time ti is 
active, respectively passive. Then, conditioned on the equivalence class, the variables S(ti) 
are independent with probability |, |. 
We define 

D(s)= (di(s),...,de(s)), di(s) := Xi(s) - x°(s), s<t 

and we observe that for a mark {x, x + 1} at time Sj ^ {t±, ., tjv/} we have D(s^) = D(s~) if 
{x,x + 1} n {-N,N} = 0; if instead {x, x + 1} n {-N, N} ^ 0, then \d k {s+)\ < \d k (s^)\ for 
all k. 

We call L(si) the label of the particle involved by the mark at time Sj if Sj ^ {£i,-,£m}) 
otherwise L(si) is the largest of the two labels involved. L(s{) is specified by the values of 
all the 5(tk) with t k < Sj. Let a(ti) G { — 1,1} (which depends on all the previous history) 
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be such that dm^(tf) — d L ( t .)(t^) = a(U)5(ti), namely if {x,x + 1} is the mark at time U, 
then a(ti) = 1 (= —1) if x^t^tj) = x (= x + 1 resp.). 

We now define an auxiliary process D* = (dl(s),...,d}(s)), s <t, that jumps only at the 
times ti when only the L(ti) component varies (by ±1). Suppose we have specified the values 
S(tj), j < i, so that we know D(s), s < ti, and suppose inductively that we know D*(s) as 
well. Let efc denote the vector li=k, i — 1, . . . ,£. If k = L(ti) we define 

dl(t+) - dl(t~) = P{U)5(U), D*(tf) - D*(tj) = e m 0{U)8(U) (4.H) 

where (3(ti) = a(ti) if d* k {t~) and d k {t~) have same sign otherwise (3(ti) = —a(ti) (with the 
convention that two numbers have same sign also when one of them is 0). The above defines 
inductively D*(s) at all times having supposed D*(0) = 0. 

From the definition we can inductively check that |<ij(s)| < + 1 for all s < t and all 

i G {1, . . . ,£}. Indeed it is enough to prove that if this holds up to tj then it is also true at 
£j '. If di(tj) and d*(tj) have the same sign (including the case when one or both are 0) then 
di(tf) — di(t~) = d*{t~j) — d*(t~) and so the inequality holds by the induction hypothesis. If 
instead they have opposite sign di(t^) — di(tj) = — (d*(t^) — d*(t~)) and again the inequality 
holds by the induction hypothesis. We have 

D{t) 2 < 2D*(t) 2 + 2£ (4.12) 

By (4.11) 

D*(t+ f = D*(t M ) 2 + 2P(t M )8(t M )(D*(t- M ), e L{tu) ) + 1. (4.13) 

Denoting by V and £ law and expectation conditioned to an equivalence class and denoting 
by T t - the cr-algebra generated by all S(ti) with i < M we have using (4.13) 



D"(tt,)HT,- =\D"(tl,)r + 



E 



-Trti,»n 2 



mi+rri2<n,m,2^0 even 



l^*(^)r mi ((^*(^),e^ M ))) m2 

(4.14) 



the sum being over even m 2 because /3(tA/) and D*(t M ) are JF t - -measurable and 

£[5(t M )\F t -J=E[5(t M )} = 

'■ < \D*(r M )\ m2 and recalling 



because the S(U) are independent. Bounding | (D*(t M ), eh(t M ) 
that m 2 is even, we get (for suitable coefficients c k ) 

n-l 



£ 



\D*{t + M )\ 



2/i 



Ft- 



<\D*(t M )\ 2n + J2c k \D*(t- M ) 



1 2k 



k=l 



and, by iteration, 



£ 



\D*(t)\ 



2/i 



M n-l 

<YTc k £\\D*{t- m )\ 2k 



m=l k=l 



(4.15) 



(4.16) 



Then, by induction in n, there are new coefficients c n so that 



\D*(t)\ 



2// 



<c n M n 
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(4.10) then follows using the Chebyshev inequality and (4.4), details are omitted. 



□ 



5. Integral inequalities for the w-functions 

The difference between the true expectation of rj(x,t) and p e (x,t) will be controlled by the 
■y-functions: 

Definition, [v functions] We fix arbitrarily r] e {0, 1} Ajv , shorthand by E e the expectation 
for the process with generator L e = e~ 2 L + e~ 1 Li > which starts from rj and write p e (x, t) for 
the solution of (2.1) with initial condition 77. Recall that the w-functions are defined in (2.3) 
and, for brevity, we shall write v(x, t) = v € (x, t\rj). 

Definition. [The A, B and C e operators] These are linear operators acting on v functions. 
For any X C Aat, t > we define (Av)(X, t) = if \X\ < 2 while for \X\ > 2 we set: 

(Av)(X,t) := l\x- y \=i{[Pe{x,t)-p c {y,t)][v{X\x,t)-v{X\y,t)] 

x,y£X 

- 1 - \p e {x, t) - p e (y, t)] 2 v(X \(xUy),t)\. (5.1) 

Given real numbers b(Z, Z', t) with Z and Z' either both subsets of I + or both subsets of 
J_, we define 

(B ± v){X,t):= b([XnI ± ] 1 Z',tjv(x\[XnI ± ]\JZ , ,tj (5.2) 

Z'CI± 

and set Bv := B + v + B_v. We shall shorthand 

(C e v)(X,t) := e- 2 {Av){X,t) + e- x {Bv){X,t). (5.3) 

Lemma 5.1. For any X C Ajy and any t > 0, 

j t v(X,t) = e~ 2 (L v)(X,t) + (C e v)(X,t), (5.4) 

where L v denotes the action of L Q on v(-,t) as a function of X with X regarded as a par- 
ticle configuration. (C e v) is defined in (5.3) with coefficients b(Z,Z',t) having the following 
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property: 



6(0,Z',t) = O, b(Z,0,t) = if \Z\ = 1 

for any integer M: sup \b(Z, Z',t)\ < oo. 

t,\Z\<M,\Z'\<M 



(5.5) 



Proof. We obviously have 



L e Y[{rj(x,t) - p e (x,t)} 







— JJ{r/(x,t) -p e (x,t)} 



xdX 



where the partial derivative acts only on p e (-,t). Recalling (2.1), when the time derivative 
acts on the factor p t (x,t) it gives rise to the sum e~ 2 Ap t (x, t) + e _1 Dp e (x, t) with Dp e = 
lx£i + D + p e (x,t) —l xe j_D_p e (x,t). All terms with e~ 2 Ap e combined with those arising from 
e~ 2 L are the same as when L b is absent and it is proved in Lemma 10.1.2 of [3] that their 
sum is equal to e~ 2 [L v + Av]. Thus we need only to prove that the remaining terms (arising 
from the action of L& and from the terms with e~ 1 Dp e ) is given by (5.2). Considering the 
terms arising from the boundary generator in I + (the one in 7_ is similar and the analysis 
omitted) we get, modulo a pre-factor e _1 , 



E, 



L b,+ JJfoOM) - Pe(x,t)) 



xex 



x€X 



D +Pe (x,t) J] [r,(y,t)-p e (y,t)} 

y€X\x 



(5.6) 



We write 

L bt+ T)(x, t) = 3 - ([I - p e (x, t)} - [r)(x, t) - p e (x, t)\) Yl (\.V(y, t) - Pe(V, t)} + p e (y, t) 

x+l<y<N 

After expanding the products and denoting below by Z' a subset of {x + 1, ... , N}, 
L b , +V (x, t) = D + p € (x, t) + J -(l- p e {x, t)) { II *)>{ II h(3J, t) - Pe{y, *)]} 



y&Z' 



■ [ v (x, t) ~ Pe (x, t)\ y,{ n p*( z > *)h n My, *) - Pe(y, t)\} 



Z> zt£Z' 



yeZ' 



(in the first sum Z' = is absent because it has been included in D + p e (x,t)). 
The term with D + p e (x,t) cancels with the second term in (5.6) if \X D I+\ = 1. Hence all 
remaining terms have at least one factor 77 — p e in J + . The other properties of the coefficients 
b stated in (5.5) easily follow. □ 

For the stirring process defined in Section 4, we let P e (A A Y) = P e (X(s) = Y\X(0) = A), 
for A C A N to Y C A N , |A| = \Y\. (In particular P e (A 4 Y) = P s {e) (x,y) as in (3.1), if 
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X = {x}, Y = {y}.) Since v(X, 0) = 0, the integral form of (5.4) is 



>(X,t)= [ (i^P e (I ^Y)(C t v)(Y,t-s). 

JO v 



(5.7) 



We start by bounding the contribution of B±v to C e v in the right hand side of (5.7): 



Lemma 5.2. For any n and any £ > there is a constant c so that for any X C Ajy, 
|X| = n, and any s <t < loge -1 

J2?e(XAY)e- x \(B ± v)(Y,t-s)\< E E (l - V|=o,|x»|=i) 

Y Z'CI± <t)^X"CX 

x , € - 2s Zc?\ /2 i E Ve(X\X"^W)\v(WUZ',t-s)\. (5.8) 

v > w<zi% 



Proof. We consider explicitly only the case with B + . The left hand side of (5.8) without 
absolute values is equal to: 

tf^e- 1 £ P e (X AY)l YnI+ ^b(Ynl + ,Z')v([Y\(Ynl + )]UZ',t-sy (5.9) 

Y,Z'CI+ 

We decompose Y = W U Z , W C J? and Z C I+, \Z\ > 0. Then the sum over F becomes 
a sum over and Z with the condition that \W U Z\ = \X\. For each fixed W and Z we 
apply Andjel's inequality, see [1], and get 

P e (X -^WUZ)<{J2 Pe(X ^Y)}{J2 Pe(X A Y')}. 

YDW Y'dZ 

By Liggett's inequality, see [8], 

p e (x a n < n E 4 ^) 

xeXyeY' 

and by (3.5) there is c = c\ X \ so that 

E p.<* - n ^ (t - v *" + r 

Observe that 

E p ^( x 4 y ) = E p ^ x ' 4 w ^ 

YDW X'CX 
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and collecting the estimates we have 



1*1 * E E (pdr^ri E 

x P e (X'4 W)|v(WUZ',t-s)|. 

X'cX,|X'| = |VF 

From (5.5) we get that |6(Z, Z')| < c(l - l|z| =i,|z'|=o)- Thus, denoting by the number 
of subsets of i+, 

i*i ^ Yl Yl t 1 - i|x^=i^'i= ) fe _ 2 c s ™) /2 

0^X"CXZ'C/+ v y 

x P € (X\X" ^W)\v(WUZ',t-s)\. 

WcIp\W\=\X\X"\ 

□ 

We are left with the bound of the contribution in (5.7) due to e~ 2 A, see (5.1). It is crucial 
here to exploit the smallness of the gradients, namely the differences p t (x,t) — p t (y,t) and 
v(X \ x, t) — v(X \ y,t) (recall that \x — y\ — 1). Both bounds use the parabolic nature of 
the evolution, but the latter requires a more delicate analysis which, following [3], is based 
on the realization of the stirring process given in Definition 1 of Section 4. 
Recalling Definition 2 in Section 4, we order arbitrarily the sites of X which are then denoted 
by x = (x±, . . . ,x n ) and set v(x, t) := v(X,t), v(x,t) being symmetric under exchange of 
labels. We denote by the expectation with respect to the stirring process defined in 
Section 4 starting at time from x and when the starting point will be clear from the 
context we shorthand E e = E e ^. We then rewrite (5.8) as 

J> e (X 4 Y)e- l \(B±v)(Y,t- s)\< £ £ [1 - 

Y 0^JC{l,...,n}z'C/± 

-1 f , 

h(j) is)cIl \v(x( J \s)Uz!,t-s)\ (5.10) 



( e -2 s )|J|/2 + l 



c,.r 



where x^ is the configuration obtained by erasing from x all Xj with j E J and we then say 
that all the particles Xj,j G J have died (and their labels will not be used again) and that 
the particles z' are born at time s. Our general rule to label a new particle is to use the 
smallest integer never used earlier in the labeling (the order in which the particles in z' are 
born is chosen arbitrarily). In conclusion (5.10) describes a labeled stirring evolution with 
a death/birth process at time s (notice that it is the same to erase the particles Xj,j G J 
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either at time or at time s). In an analogous way we write the labeled version of (5.1) as 

(Av)(x,t) := h^-x 3 \=i{[pe(xi,t) - p e {x v t)}[v{x {i \t) -v(x ij \t)} 



~\Pe(Xi t t)- Pe (Xj,t)] 2 v{x^\t)} 



(5.11) 



so that we have: 



**>i < ME E E 



ce 



u=± d)^Jc{l,...,n} z'Clu 



( e -2 s )|J|/2 + i 



[1-1 



J|=l,|z'|=0j 



xE e [l, (J)(s)c/s |t;(x (J) (s) Uz',t-s) 



e- 2 E f 



\(Av)(x(s),t-s)\ 



(5.12) 



with Av as in (5.11). 

The difference of the p e 's in (5.11) is bounded by using (3.7). Indeed by using a weaker form 
as in (3.8) we bound the last term in (5.12) by 



E,- 



\e- 2 (Av)(x(s),t-s)\] < ^E^l,^)^ 



Wl=i 



xce 



v(x®(s),t-s) -v(xW(s),t- s)\ \v{xj' i ' j \s),t-s) 



(e" 2 (t - s)) 1 / 2 ^ + 1 



[ e -2(t- a )]i-C + i 



(5.13) 



To bound the f-gradients appearing in (5.13) we shall use the following lemma where we take 
advantage for the first time of the features of the active/passive marks process (analogous 
estimates are given in Sect. 10.1 of [3]) . 

Definition. [The stopping time Tjj to ] 

Let {x(t)} t >o be the labeled process realized in the active/passive marks process, let i and j 
be the labels of two of its particles and t > 0. We then define Tij to as t ne first time t > to 
when (i) |xj(r) — xj(t)\ = 1 and (ii) at r there is a mark (either active or passive) between 
Xiij) and Xj(r); otherwise we set r = oo. When to = we just write Tij. 



Lemma 5.3. We have 



\v(xW,t)-v(xV>,t)\ < I ds~E f 

'o 



+ Pe(x«(|) S -4%)}|(C^)(y,t- S )| 



(5.14) 
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Proof. Denoting by x(s) the process starting from x with both particles i and j, 



v{x (i) ,t) -v{x u \t) 



ds E f 



(C e v) (x(s) \xi(s),t- s) - (C e v) (x(s) \ Xj(s),t - s) 



which is the expectation at time s of the function f(y) = (C e v)(y^\t — s) — (C e v)(y^\ t — s). 
Since / is antisymmetric under the exchange of particles % and j, (5.14) follows from Lemma 
4.3. □ 

The reason for the time interval s/2 in the lemma is to be able to exploit (5.10). We have 
in fact from (5.14) and (5.10) 



t2> 

z'Clu 

xE t [l Ti j>f l,(,7) {s)e/s |w(x (J) (s) U*',t-s)|] 



( e -2i\\J\/2 
u=± 0^Jc{l,...,n} V 2 ' 



|J|=l,|z'|=oJ 



+ E e 



e- 2 { | (Av) (x« (s),t-s)\ + | (Av) (x W (s),t-s)\} 



(j), 



(5.15) 



while the v functions alone are bounded by: 



v(x,t)\ <c f ds{^ E 



ijC{l,...,n} 



1^ ( e -2 s )|J|/2 + 1 ^ L 
u=± JC{l,...,n} V ' z'C/ u 

x E e [l £ (J)( a )c/ £ \ v (ai (J) ( s ) U t - s) 



|si(s)— a;j(s)|=l e 



(e- 2 (t-s)) 1 /2-C + l 



+ 



\v(x^ j \s),t- s)\ 

[ e -2 (t _ s )]i-c + iy 



(5.16) 



We shall derive the desired bound for \v(x, t)\ by iterating (5.16) and using (5.15) (comple- 
mented by (5.11) to write the terms Av whenever a w-gradient appears. The series obtained 
in this way is described in the next section and studied in Section 7 and Section 8. 



6. The truncated hierarchy 

By iterating (5.15)-(5.16) we can write the solution as a formal series, but we do not know 
whether it converges. We shall therefore truncate the expansion proving that at least for 
small times the remainder is small. Thus, in a first step we only prove short time estimates: 
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Theorem 6.1. For any c* < ^+2) following holds. For any (3* > 0, any initial 
configuration rjo and any positive integer n there is c so that 

\v{x,t\r]o)\ < c(e -2 f) -c ' n , t < e p \ \x\ = n. (6.1) 

For brevity in the sequel we shall simply write v(x,t) for v(x,t\rjo). The theorem will be 
proved in Section 9 using the results of Sections 7 and 8. Of course we only need to prove 
(6.1) when t > e 2 because for all values of its arguments \v (x, t)\ < 1. 

The setup. As mentioned above, Theorem 6.1 will be proved by finitely many iterations of 
the integral inequalities (5.15)-(5.16). The series obtained in this way will be referred to as 
"the truncated hierarchy". The number of iterations will depend on n and (3*, and will be 
denoted by M; its actual value will be specified later in (9.6) and (9.12). At each iteration 
the number of "particles" , i.e. elements in the argument of the w-function, increases at most 
by K — 1 so that the total number of particles is not larger than n + (K — 1)M. Hence 
all constants that appear in the previous section which depend on the cardinality of the 
configuration in the v functions are bounded by a constant (once n and /3* are fixed). The 
various terms which appear in the expansion will be classified in terms of sequences called 
skeletons. We shall first define the skeletons and then establish the correspondence with the 
terms appearing in the expansion. The positions of the particles are not recorded in the 
skeleton; it says which particles are alive at each step of the process, as well as those which 
die and are born, specifying also the positions of the new-born particles at their birth. 

Definition. [The skeleton] 

Skeletons are denoted by tx. Each tx consists of a sequence tx = ('n'i)i=i ! ... ! m( 7T ), m(ir) < M 
(see the "setup" paragraph), "i" is a "branching time" and 7Tj describes the nature of the 
branching (which particles die and which are born). As we shall explain the alive particles 
at step i, denoted by A i} are determined by the values Hj with j < i while the "initially alive 
particles" are A = {1, . . . , n}. 

• for each i, TXi = (Si, Ji, Ui, zj, Si G {0,1,2}, is a finite increasing sequence of distinct 
positive integers, Ui G {0, +, — }, z { is a labeled configuration, its labels will be denoted by 
Jf . There are several constraints relating the elements t\{ of tx which we state inductively. 
We suppose that we have already chosen the elements Tij with j < i and thus know the 
sequence Aj, j < i, of alive particles at the branching times j. We then want to specify the 
possible values of 7Tj, and for each choice of 7Tj we shall define Ai. (When i = lwe only need 
Aq which is {1, . . . , n}, hence the induction is complete). 

With a small abuse of notation we sometimes identify Jj with the set of its constituents. 

• Before entering into all the details we just say that the particles which die are those with 
labels in J, except when Si = in which case Jj consists of two particles but only one of 
them dies; in all cases Ji C If U{ = then no particle is born and z { = 0. If Ui ^ 
there may be new particles. The configuration of the new particles is which is contained 
in I Ui . The labels in z { are J 4 + , Jf is a sequence of consecutive integers, the first one is /i + l 
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if h is the max over all integers in the union of Aj over j < i. The positions of the particles 
in z_ x are increasing functions of the labels. 

• If 5i = 0, 1 then Jj is an ordered pair, Jj = (ki,£i), ki < t{ Ui = and z t = 0. If Si = 1, 
then both particles die, so that Ai = A { _x \{k il l i \. If Si = 0, then only particle £i dies so 
that Ai = Ai-i\U 

• If Si = 2, Jj is non empty (|Jj| > 1), Ui ^ and = \ Jj) U Jf if are the labels 
of the particles in z_ i . The configuration z_ t may also be empty but not when \ Ji\ = 1, in 
which case | J 4 + | > 0. 

• Finally if m(n) = m < M then 8 m > 0, z m = and \ J m \ = \A m _i\, i.e. A m = 0. If on the 
other hand m(7r) = M then there is no restriction on Am, which could be either empty or 
non empty. 

Definition. [The branching process] 

Given an element u 6 0, the active/passive marks space, x (the initial configuration), a 
skeleton 7r and = t Q < t\ < ■ ■ ■ < t m < t m+1 = t, m = m(7r), we define x(t) by following in 
the time intervals (ti, U+i) the active/passive marks. At time ti all particles Xj(t~), j G Ji, 
disappear from x_(tj) except when Si = 0: in that case the particle with label ki remains 
alive, the one with label U survives but it will die at time ti + (tj + i — ti) /2. We also require 
that if Si = 2 then Xj(t~) G 1^. for all j G \ Jj, we shall shorthand this event by Ri. We 
complete the definition of x(t) by saying that at time tf we add the labeled particles z^. 

In order to write "the truncated hierarchy" we introduce the factors 7$ which depend on the 
realization of the active/passive marks process, x (the initial configuration), the skeleton ti 
and the sequence of times = to < t\ < ■ ■ ■ < t m < t m+ i = t, m = m(n). 

• If Si = then 

e ~ 2 < \ 

li = l\x k .(ti)-xi.(U)\=l- — 1^ , H+i-U (6.2) 

It means that we are considering the first term in the second expectation on the right 
hand side of (5.16) with i,j equal to (ki,li) and then, when writing the w-gradient 
via (5.15), we take the term in the second expectation where the label li is missing 
(i.e. particle ki survives, particle k dies). 

• If Si — 1 then 

e - 2 

li = 11^.(^-^.(^)1=1 j e _ 2 ^ _ ^ji_ c + 1 (6-3) 

It means that we are considering the second term in the second expectation on the 
right hand side of (5.16) with equal to (ki,li). 

• If Si = 2 then 
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recalling that Ri = {xj(t~) e ^ Ji\- In (6.4) we are considering the first term 
on the right hand side of (5.16) with u = Ui, J = Ji and z' = 



In this way we have classified all possible terms of the truncated hierarchy and 

\v(x, t)\ < c'S^w 7r (x,t) (6.5) 



with c = c(n, (3) is a constant (as discussed in the setup definition) and w n (x,t) is obtained 
by integrating the product of all the 7; defined above: 



n 

St=2 



dt m ] 

Si=l 



[ e -2( t _ f .)]l- C + l 

E 



n 

Si=0 



[e-2(t-t,)]i/2-C + l 



JJ l\x ki {U)-x h {U)\ = l \\ lT 4 \\ lRi 

<5,=0,1 Si=0 8i=2 



(6.6) 



where m = m(-ir), pi is defined in (6.4), the product over {5i = k}, k = 0, 1,2, means the 
product over {i G {1, . . . , m} : 5i = k} and 



Ti :- {TkaiM > h + 



ti+i — ti 



}, R i :={x j {tT)^r u .jiJ i } 



(6.7) 



The expectation E e is with respect to the active/passive marks process and x(t) is the 
branching process defined above (in terms of it and of the realization of the active/passive 
marks process). If m(ir) = M there could be surviving particles at tM, i.e. a f-function 
\v(x(tM),t — tjwf) | that in (6.6) has been bounded by 1. 



7. Bounds when times do not cluster 

The proof of Theorem 6.1 is based on bounds of w^ix, t) which will be proved in this and in 
the next sections. As in the statement of Theorem 6.1 n, the cardinality of x, is fixed and 
t < e 13 * (3* > 0. As already mentioned in Section 6 we then introduce a parameter M which 
depends on n and /3* and we only consider skeletons ir such that m(ir) < M. The choice of 
M will be specified in (9.6) and (9.12). Hereafter n, M and /3* are to be considered fixed 
and any parameter which depends only on n, M and (3* will be called constant. Setting 



(7.1) 
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we introduce the quantity A = A(a,t) as 

(e a ift>(M+l)e a 

iff<(M+l)e». 1 • ] 

The choice of a will be explained later in the course of the proofs. The parameter A is used 
to distinguish cases when the times t\, . . . ,t m "cluster to £" or not, i.e. if t m > t — A or 
t m < t — A. We accordingly split (6.6) writing 

w w (x,t)=v/ ir (x 3 t)+v%(x J t) (7.3) 

where w' n (x,t) is defined by the right hand side of (6.6) with the integral over t m , m = m(7r), 
restricted to {t m < t — A}; w"(x, t) is instead the integral over {t m >t — A}. The analysis 
of both w'^{x_,t) and w"(x,t) consists of two steps: we first apply the results of Section 4 to 
bound the expectation in (6.6); after this we are reduced to a rather explicit integral over 
t\ . . . t m which is bounded in the second step. Convergence problems in the latter motivate 
the type of inequalities used in the first step. The case {t m < t — A} is much simpler and 
examined first in this section where we shall prove: 



Proposition 7.1. For any £ > there is c so that for all n : m = m(n) < M , for all 
x : \x\ = n, for all e > and all t < e 13 * : 

<(x,t) < c ( e 2 t )-CM A -S 1 (m) e 5 2 (m) t S 3 M ^ ^ 

where, recalling that Pi = \Ji\ as specified by n, 

Si(m) = \{i<m:5i = 1}| + < m : S { = 0}| 

S 2 ( m ) = \{i<m:5i = 0, 1}\ + \{i < m : ^ = 2, Pi > 2,5^ ^ 0}| 

S 3 (m) = < m : 5,, = 1}| + \{i<m:5 l = 2, Pi = 1}\ + \{i<m:5 i = 2, Pi > 2,8^ = 0}| 

(7.5) 



The proof to Proposition 7.1 is given after stating and proving Lemma 7.2 below. We fix n, 
write m = m(7i), t := 0, t m+ \ := t and, with the sets Tj and Ri defined in (6.7), we set 

*i>h ■■= n h^iu)-^^! n 1t > n ^ 1 - h - m 

i<h:Si=0,l i<h:Si=0 i<h:Si=2 

(7.6) 

1 T-r 1 



i>h:S i= 0,l 1 K 1 1 1Ji i>h:8i=0 1 V t+L 

letting <p m := 1 and ipo = 1. Then: 
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Lemma 7.2. There is c so that for any h < m 



(7.7) 



Proof. Let 

J-"(t) := cr-algebra generated by the active/passive marks in the interval [0,t) (7.8) 
Suppose first Sh = 0. We then condition on F{th) getting 



E e U h ] = E 



By (4.3) 



X k h (t h )-Xi h {t h ) 

P e [T h \JF{t h )\ < 



1 P e [T h \T{t h )\ 



We shorthand th,+ :—th+ th+ \ th and have 



E, 



"0/i-ll 



\*k h (t h )-xi h (t h )\=l 



[ e -2( t , +1 _t,)] 1/2+1" 



By (4.8) 



p e [K(^)-^(oi = i| ^(t ft _ 1>+ )] < 



! (*h-*h-i)] 1/2 + i 



(7.9) 
(7.10) 

• (7.H) 
(7.12) 



thus completing the proof of (7.7) when 5h = 0. When 5h = 1, (7.7) follows from (7.11)- 
(7.12), while when 5h = 2 we simply bound 1^ < 1. □ 



Proof of Proposition 7.1. 

Recalling the definitions (7.3) and (7.6), we apply repeatedly Lemma 7.2 to get 



t-A 



w'^X, t)< I dt-L... I dWl,...,m(*l, • ■ • , * f 



(7.13) 



where 

fl,...,m 



n 
n 

<5i=0 



1 



n 



L[e-2(t - + 1 [e- 2 (^ - + ij 11 [ e -2( t . _ t ._ l)]Pi /2 + x 

6' 2 1 1 " 

[e-*(t - t,)] 1 / 2 ^ + 1 [e- 2 (t l+1 - t,)] 1/2 + 1 [^{U - t.-i)] 1 / 2 + 1. 



(7.14) 



We bound the factors on the right hand side of (7.14) as follows. Since t — ti > A for all i 
we have 



[e -2 (t _ tj)] l-C + l 



< e^A- 1 and 



!( t _ t .)]l/2-C + l 



< e^e^A" 1 / 2 , (7.15) 



where we have used that A^ < 1 since A < e a , a > 0. Moreover we obviously have 

1 e 



< 



[ e -2( tm _ ti )]l/2 + l " (t . +1 _ t .)l/2" 



(7.16) 



TRUNCATED CORRELATIONS IN THE STIRRING PROCESS WITH BIRTHS AND DEATHS 25 



When 5i = 2, pi > 2 and <5j_i ^ 0, for any ( > we bound 



< 



"2<_ 



[c-»(ti - ^_i)F 2 + 1 "= [e-*(ti - t t ^)Y'( - (U - ^i)W (7 - 1?) 

The first inequality is proved as follows: if e _2 (tj — > 1 then we drop 1 in the denominator 
and replace p^/2 > 1— £; if e~ 2 (tj — tj_i) < 1, then the denominator is > 1 > [e~ 2 (tj— 
hence (7.17). 

By the same argument, for Pi > 2 and = as well as when p« = 1 



< 



< e 



-2C 



(7.18) 



The product of all terms with powers of e 2 ^ is bounded by e 2 ^ M uniformly in tt. The 
product of the e-factors gives: 

C(e, A) := e K<5i=o.i}|^-|{5i=i}|-5l{^=o}l e l{^=2.Pi>2A-i^o}|_ /y lg \ 

Hence, using arguments analogous the the ones used to get (7.17), we have 



t-A 



dt m h_ m <ce-^ M C{e^) / dh 



^771 — 1 



t-A 



l,...,m 



(7.20) 



where the new integrand f\„. m is independent of e and given by 



fl,...,m '■— ] 

5i=l 



1 



(ti-ti-OV^-Cj 



n 

5i=2 



1 



(t; - 



n 

5i=0 



[(^-^1/2 (t i -t i _ 1 )V2-C_ 

(7.21) 

being defined for i : <5j = 2 as follows: g,j = ~ when either jjj = 1 or pi > 2 and Si-i = 0; in 
all other cases qi — 1, i.e. when Pi > 2 and > 0. To prove that the integral is finite we 
observe that for any u < v, a < 1, (3 < 1, 

-ds = c a fi{v — 



is — u } [v — s 



,i 1 

with Cq.^ = J yds < oo. We use the above formula when integrating successively 

t m , t m -i, . . . observing that the sum a + (3 at each step is < 1 so that the resulting expression 
is bounded by a constant. Once established that the integral is finite a scaling argument 
yields 



dti... / dt m l tm<t -A fl,...,m < Ct" 

tm — l 



(7.22) 



where 



S > \ (\{Si = 1}\ + \{6i = 2, Pl = 1}\ + = 2, Pl > 2, 8^ = 0}|) - (M (7.23) 
Proposition 7.1 is proved. 



□ 
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8. Bounds when times cluster 

The expectation which appears in w"(x,t) could be bounded exactly as in w' n (x,t), the 
problem is that the power S in (7.22) could then be negative and spoil the final bound. For 
w' n (x_,t) in fact the powers (t — ti) -1 ^ 2 and (t — tj)" 1 could be bounded by A" 1 / 2 and A -1 
respectively, now t — ti might be smaller than A. The factors (t — ti)~ 1 / 2 and (t — £j) _1 may 
produce a negative S in the integral in (7.22). The argument used in the proof of Lemma 
7.2 to bound the expectation was based on an iterative argument where at each step we 
conditioned on the "previous time" bounding the conditional expectation uniformly on the 
positions of the particles at the conditioning time. We should here do better taking into 
account the fact that the conditioning configuration may be "favorable" . 
Using throughout the sequel the notation to = and t m+ i = t, we let, for 1 < H < m 

T H ■= {h, ...,t m : t i+ i - U < A, i = H, . . . , m; t H - t H -i > A} (8.1) 

and call tn, ■ ■ ■ ,t m ,t the "last cluster". Since we are supposing t > (M + 1)A, we readily 
see that the domain of integration {t m > t — A} in w"(x, t) can be decomposed as the union 
of Th for H — 1, ... m. In any Th there is a time tu-i not belonging to the last cluster 
(this is to = if H — 1). Recalling that A{ denotes the set of labels at time tf (the "alive 
particles"), given H and t±, . . . ,t m £ Th, we give the following definition. 

Definition. We denote by w" H (x,t) the integral in (6.6) extended to ti, . . . ,t m £ Th- We 
then write Gh for the set of all indices i > H such that 5{ < 2 and there is i £ Ah-\ n{/c,, k} 
such that: £ ^ {kj, lj} for any j £ [H, i) with Sj = 0. 



Proposition 8.1. For any ( > there is c so that for all n : m = m(ii) < M , for all 
x : |x| = n, for all e > and all t < e 13 * , recalling (7.5), we have 

w'; H (x,t) < { c ( e 2 t )-CM A -ft(if-l) e ^^ 

(8.2) 

where the first curly bracket is equal to the right hand side of (7.4) with m replaced by H — 1. 



Recalling the definition of <ph in (7.6) we define for h > H 

n [ e -2 A ]i/4-c+i n p5 t .)]i/ 2+1 ( 8 - 3 ) 

i>h:i£G H L J i>h:8i=0 1 V 1+1 1,1 

and set <p* h = <fth for h < H. The analogue of Lemma 7.2 then holds: 
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Lemma 8.2. There is c and, for any k, d so that for all H, all t±, . . . ,t m G Th and for any 
h such that H < h < m 

cf>* h E e [fa] < ccf>UE t [^.x] + c'(e" 2 A)- fc (8.4) 

Proof. Let h > H. If h ^ Gh and 4 < 2 we bound l\ Xk (th)-x t (t h )|=i — L Analogously if 
5h = 2 so that h ^ Gh, we bound ln h < 1 and in both cases we proceed as in Lemma 7.2. 
It thus remains to consider the case h G Gh where the analysis is much more complex and 
relies heavily on the results in Section 4. 

Recalling (7.6) and calling I the particle-label entering in the definition of Gh, we factorize 
iph = ^H-i^Hh^'u'h where ^Hh does not depend on xe(-) and it is given by 

-■= n wtiW^H n 1t < n wn^^ ^ 

H<i<h:5i=0,l H<i<h:Si=0 H<i<h:8i=2 

Then ipn'V * s ec L ua l to 

/ (•«>+) _ / W i / W _ i TT i 

^tf.ft ■~' l PH,h L T h , WH,h ■- L \x kh {t h )-x lh (t h )\=l J_J_ 1 x,(t-)e/S. 



5.6) 



1= {i G : <5i = 2} 

By (7.9)-(7.10) we get 

Since /i G G#, £ is one of the two labels, kh, It, for the sake of definiteness suppose lh = L 
We compute the expectation on the right hand side of (8.7) by conditioning on J^itn-i), 
then ipH-i drops from the conditional expectation and we are left with 



Denote by x* the configuration at time t H _ x , Ah-i being their labels; one of the particles is 
I with position x\. We shall estimate (8.8) using the coupling with independent particles de- 
fined in Section 4. More precisely in each interval (tj, tj+i), % > H — 1, we realize (couple) the 
stirring process in terms of independent random walks x°(s) adding and removing particles 
at the end of each interval as specified by it, independent particles are added on the same 
sites as the stirring ones, the sites are specified by the skeleton 7r; the independent particles 
start, as the stirring ones, at tn-i from x*. The coupling is defined in terms of a priority 
list which is arbitrary except for the requirement that particle t has the lowest priority. The 
reason for this is that any stirring particles position x m (s), m ^ £, tn-i < s < t, is then a 
function of only the independent processes x°(s), tn-i < s < t, and k ^ £. Recall that the 
stirring particles Xj(s) are functions of the x°{-), as described above, so that in the end the 
expression (8.8) becomes an expectation for independent particles. 
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We decompose the identity by writing 1 = % + (1 — x) where 

X = 1 \x e (t h )-x° e (t h )\<(e-^Ay/*+': II 1 |^(t i )- a: 0(ti)|<(6- 2 A)l/4+C 

By (4.10) for any n there is c so that 



E* 



(8.9) 



(8.10) 



Writing for all sites x G Ajy which have distance > (e 2 A) 1//4+< > from I u . we introduce the 
variable u with values in X, see (8.6), which has value % < h if % is the smallest integer in X 

such that x\{ti) ^ Fj. We set u = h if such i does not exist. We then have 1 = l w =i- We 
bound for i < h 



E* 



< E* 

< — 



c 



e: 



2A)l/4-C 



E,- 



H,h 



V[x° e (U) i Ft] 



When u = h we have for alH G X, 2 < h 



and 



l\x e {t h )-x kh (t h )\=lXi-U=h < XK=hl\ x O(t h )-x kh (t h )\<l+(e-Z&y^+t 



(8.11) 



(8.12) 



(8.13) 



so thatE^gM^Xl^ 
the cr-algebra generated by 



< E! 



^H,h l \x° e (t h )-x kh (t h )\<l+(e-2Ay/l+C 



We condition on J 7 ^, 



the variables j ^ £, (including their "attempted jumps", see 
Section 4) observing that under P e [-|X"^] the variable x\ is a simple random walk. Then 



E! 



< E* 

< 



e -2 A )l/4-C + l 



x° e (t h ) - x kh (t h )\ < l + ^A) 1 /^^]) 



E,- 



8.14) 



From (8.7), (8.8), (8.11), (8.14) and observing that E e (^ir-i^# ?) = E £ (^-i), we get 
(8.4). □ 



Proof of Proposition 8.1. Using Lemma 8.2 we get 



w" tH (x,t) < / dt x ... I dt m l TH f 

Jo </i m _i 



1,...,H-1 9H,...,r 



(8.15) 
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where Th is defined in (8.1), /i,...,.h-i in (7.14) and 



9h,. 



( e -2 A )(-i+0l G «l ] 

Si=l 

r r -i 

n 



Si=0 



[ e -2( t _ t .)]l- C + l 
1 



n 

5i=2 



! (t,-t 4 _i)H 2 + i 



[ e -2( t _ ti )]l/2-C + l[e-2( ti+1 _ t .)]l/2 + 1 



(8.16) 



We bound all factors in gh,.... m with 5j = 2 as in (7.18), in all the others we drop the 
+ 1 addendum in the denominator so that we have a product of pure powers. The same 
argument used in the proof of Lemma 7.2 shows that the integral is finite. After observing 
that tn > t — (m — H + 1)A, a scaling argument yields: 



l.h.s. of (8.16) < c(e 2 A)-< M (e- 2 A)-^lA^= 2 }l 
which gives the second curly bracket in (8.2). We are left with 



(8.17) 



f dt x . . . [ 

JO JtH-2 



dti . . . / dtH~llt H -i<t-Afl,...,H-l 

which is the same as in Proposition 7.1, thus giving the first curly bracket in (8.2). 



□ 



9. Proof of Theorem 6.1 

Since M is fixed the number of skeletons ir is finite. Hence recalling (6.5), (7.3) and the 
definition of w" H before Proposition 8.1, it will suffice to prove 



maxii) 



' n (x,t) < c(e~ 2 t)- c * n , maxw'l H {x,t) < c{e~Hy c * n . (9.1) 



TT,H 



We will need to distinguish various cases: firstly if m(7r) < M or m(ir) = M; then if 
t > (M + l)e a (see (7.1)) or the opposite and in all these cases we will have different 
arguments for w' n and w" H . 



• m(vr) = M. Estimate of w' n (x,t) for t > (M + l)e a . 
From (7.4)-(7.5) we get 

vJ (x,t) < c(e 2 t)~ a/ [eA~ 1 ] l<5l=1| A~^ (|5 ' =0| e (l ^ =0|+|,5l=2 ' Pl - 2A - 1 ^ 0|) t^ Si=2 ' Pi=1 \ (9.2) 

having used t^ S3 ^ < t^ 5i=2 ' Pi=1 ^ . Observing that 

|5i = 0| + |<5 i = 2,p i >2,(J i _i>0| > \5 t = 2, Pi >2\ (9.3) 
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we bound 

^-i(|<5 i =0| e (|5 i =0|+|5 i =2,p i >2,5 i _i^0|) < A -i(|5 I =0| e (|5 l =0| + i|<5 l =2,p l >2,<5 l _ 1 ^0| e ||<5 l =2,p l >2,«5 l -i^O| 

We thus get 

<{x,t) < c ( e 2 t)-? M [eA" 1 ]l^= 1 l[eA"^(l^=°l+l^= 2 'P^ 2 l) t ^= 2 ^ =1 \ (9.4) 
Let e b := maxjeA" 1 ; [eA~^]^;e^~} then 

<(s,t) < c ( e 2 f)-CM [e 6]|*=l|+|^=0|+|^=2 >Pi >2|+|^=2 >Pi =l| < ( e 2 + p*yCM e bM (95) 

We choose M so that 

6M > 2n (9.6) 

which implies 

<fet) < c(e 2+ ^)^ M e 2n < c'e n (9.7) 
by choosing £ small enough. Hence this term is compatible with (9.1) provided c* < |. 

• m(7r) = M. Estimate of w^(x,t) for t < (M + l)e a . 
In this case t is proportional to A hence by (7.4)-(7.5) 

w' (x t) < c(e 2 t)~ a/ [dT^] |5l=0| + |,5 ' = :L| e l^= 2 ^> 2 A-i>°l ^{|<5i=2,Pi=l|+|5 i =2 ) p i >2 ) <5 i _i=0|} 

We may suppose without loss of generality that e~ 2 t > 1, in such 

W (x t) < ce - 4 CA f e l<5i=2,p i >2,<5 l -i>0| ^{|<5i=2,p«=l|+|d i =2,p i >2,<5 i _i=0|} 

hence 

w' (x t) < ce - 4 CA^ e / 3 *{l^= 2 ^> 2 .^-i>0| + |(l 5 i= 2 .Pi= 1 l + l 5 i= 2 ^> 2 : 5 i-i=0|) } 

<(x,t) <ce- 4CM e^l^ =2 l (9.8) 

Observe that 

|<y i = l| + |5 i = 0| + |<J i = 2,p i >2|<M 

\5i = 1| + \5i = 0| < n + (K - l)\5i = 2 lPi > 2| (9.9) 

so that 

\8i = 1| + 15, = 0| < n + ^tf^M (9.10) 

Since |$ = 2| + |$ = 1| + |$ = 0| = M, for M > 2Kn 

K - 1 M M 

|4 = 2| > M - {n + — — — M} = ^~n>^ (9.11) 

We choose M so that 

3* M , 

- > 2n 9.12 

2 2K ~ K J 
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Then 

<{x,t) <ce~^ M e 2n (9.13) 
which for ( small enough proves compatibility with (9.1) provided c* < |. 



• m(vr) = M. Estimate of w'^ H (x,t) for t > (M + l)e a . 

Suppose first H > 4^. We bound by 1 the second curly bracket in (8.2) and use the same 
arguments as those used to get (9.4). In this case, writing \Si — k\n for \{i < H : Si = k}\: 

<ir(£,t) < c (e 2 t)-^ M [eA- 1 ]l^= 1 l«[eA-3]2(l<5i=ok+l^=2,P i >2k) t ^=2, Pt =i\ H 
so that for b as before (9.4), we have 

<hGM) < c(e 2 t)-^ M e 6 ^- 1 ) < ( e 2 t) -a/ e W2-i) 

Taking M such that b(M/2 — 1) > 2n we get, as in (9.6), w" H (x,t) < ce n compatible with 
(9.1) provided c* < |. 

Suppose next that H < We bound by 1 the first curly bracket in (8.2) to write 

w^ H (x,t) < c ( e 2 A)-^ / (e- 2 A)-5l G «lAil^[ H - m ]^ =2 >l (9.14) 

We have that 

> >H:5i = 1,0 and {fej^Jn^-i + 0}| 
K|{z G [iZ,m] : 5, = 2}| > |{z G [#, m] : 6 { = 1,0 and {^,1^4-1 = 0}| (9.15) 
Leting e b ' := max{(e~ 2 A)~s ; A^}, one has 

w" (x, t) < C ( e 2 A)"^ A/ e & ' [|i6[H ' m]:<5i=1 '° and {^M nA H-i^1>\ + \ie[H,m]-Si=2\] (9.16) 

First assume that (also simplifying a bit the notation) 

\i > H : S l = 1,0 and {h,^} n A H -i = 0| > -|i > # : ^ = 1, Oj, (9.17) 
and the second relation in (9.15) yields 

# : & = 1,01 



|i > # : < 


= 21 > 1 




I - 2R l 



so that (since 4/T > 2) 

|z > if : Si = 1, and {Jfej, ^} n ^ 0| + \i > H : $ = 2| > |i > if : ^ = 2\ 

> -\i > H : Si = 21 + — \i > H : S { = 1, 0| > — - - > — (9.18) 

From (9.16) and if |J > 2n, we get < (e 2 A)-^ M e fe ' 2n , compatible with (9.1). 

For the case of complementary inequality in (9.17), we have from (9.16): 

w'; H (x,t) < c ( e 2 A )-CM e 6'[I|i>ff:^=l,0| + H>^=2|] < ^^-CM^M-B)] 
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-H> h ±. 
~ 2 



• m(vr) = M. Estimate of w% H (x,t) for t < (M + l)e a . 

In (8.2) we estimate the first curly bracket as in (9.8) and we bound the second one with 
^\i>H:6i=2\ ^ g ett j ng 

w'; tH (x,t) < ce -4CM e ^|i<^=2| A K>^=2| (9 1Q) 

and the same argument used for m(n) = M, w' n (x,t), t < (M + l)e a applies. We thus have 
compatibility with (9.1) if c* < \. 



• m(7r) < M. Estimate of w' v {x,t) for t < (M + l)e a . 

In this case t is proportional to A hence by (7.4)-(7.5) we get after multiplying and dividing 

by t~^=2,Pi>2,6i-i>o\ 

w' (x,t) < c(e 2 t)~ CM [et _ 5]l^= l + l^ =1 l [ rf -|]l<5 l =2,p l >2,<5 l _ 1 >0| t ^{\Si=2j> i =l\+\Si=2 )Pi >2\} 

By using the inequality 

n < \5i = 0| + 2\5i = 1\ + K\5i = 2, Pi > 2| (9.20) 
and bounding \5i = 2, Pi > 2| by (9.3), we get 

n < (K + l)\Si = 0\ + 2\5i = 1\+K\5i = 2, Pi > 2,5^ > 0| (9.21) 
Notice that since K > 1 the largest factor is K + 1. Hence 

<(x,t) < c(e 2 t)- CM [et-5]iTK < c ( e - 2 t)-2iiTif) (9.22) 
and for ( small enough we have compatibility with (9.1) if c* < 2 (i+k) • 



• m(vr) < M. Estimate of w' n (x,t) for t > (M + l)e a . 

By (7.4)-(7.5), the inequality (9.21) and by dropping the factor t S3 ^ we get 

«4GM) < c ( e 2 t)-^( e A- 1 )l^= 1 l(eA"^)l^= lel^= 2 ' p ^ 2 ' 5 "- 1> °l 

< c(e 2 t)" ?A/ max{(eA" 1 )5, (eA^)^r, e*} n < c(e 2 t)~ a/ e 

where the last inequality is true for our choice of A with a = j > ^jp-- (Note that for 
a > the dominant term is (eA^ 1 )^.) 

Thus, for ( small enough we have compatibility with (9.1) if c* < jnhrp;- 



• m(7r) < M. Estimate of w'^ H {x, t) for t > (M + l)e a . 
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First observe that since for all t G Ah-i there is i > H such that Si = 0,1 and £ G {ki,£i} 
then 

\A H -i\ < 2\G H \ + K\5i = 2\ (9.23) 

Suppose first that |Ah-i| < n. From (9.23) we get that the second factor in (8.2) is bounded 
by 

c(e 2 A) -CM ^ max{ ( e -2 A) -| ; Aw})'^- 1 ' < c ( e 2A)-C« e 5^ijl^-l (9.24) 
by our choice of A, since for a < -j^g the dominant term is A^k. 

On the other hand, for the first factor of (8.2) we apply the result as for the case m(ir) < M, 

w' n (x,t), t > (M + l)e a which gives the bound c (e 2 t)- CM e^+ I ) (n_|AH - l|) . 
Overall we have: 

<tffe*) < c(e 2 A)-^ M eTO (n - |Aff - l|) eTO |Afl - 11 

which for ( small enough is compatible with (9.1) if c* < 4 ^ +l ^ ■ Same conclusions hold for 
> n as it suffices to use only the bound (9.24). 



• m(7r) < M. Estimate of w% >H (x,t) for t < (M + l)e a . 

As in the previous case it suffices to investigate the case < n. The second factor in 

(8.2) is bounded by 



< c(e 2 A)^ M (max{(e- 2 t)-w, m] 

2K 

We have for t > e 7 ^ (which is > e 2 ), 

max{(e~ 2 t)~^, t^} < 



|A H _i| 



For a : 



2(K + 2) 



2K 



m < (e 2 r L ) a , for all e^i <t<e a 

2K „ 

For e K + 4 > t > e z 

max{(e~ 2 t)~s, m} < (e~ 2 t)~s, 
By (9.22) the first factor in (8.2) is bounded by 

< c(e 2 t)- (M [er^)^ < c{e- 2 t)~ ^+ K ) (9.25) 
Overall we have compatibility with (9.1) if c* < 2 (2+k) ■ ^ 
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10. Long times 

In this section we extend the estimate on the -y-functions to times of order log e" 1 . In Theorem 
6.1 we have proved bounds for times t < e^*, where /3* is any given positive number. Here 
we shall study times t > e 13 : 

Theorem 10.1. For suitable r > (which depends on c* in Theorem 6.1) and for any n 

there is c n so that for all e > 

sup sup sup \v € (x,t\r) )\ < c n e (2_/3 * )c * n (10.1) 

T]o x:\x\=n eP* <t<r loge" 1 

where we have made explicit the dependence of the v-function on e and on the initial config- 
uration T]q. 

The theorem will be proved later in this section. We start with some definitions: 
Definition 

• For any b G (0, 1) and f : — > 1R we define 

HI/HI := sup \f\ x , \f\ x := | P$*(*,V)f(v)\ (^) 
xeAN j/eAiv 

• p e (x,t\f, s), t> s, denotes the solution of (2.1) with initial datum f at time s. 
The following holds: 

Lemma 10.2. For any 7 > such that 7 < inf {(2 — /3*)c*, — ^ e following holds. 
Given any n there is c n so that for all e and for all configurations r\, 

PJ (| I \ Pe (; \ V , 0) - V (; <T)\ || < e 7 ) > 1 - c n e n (10.3) 

where r)(-, e 13 *) is the random configuration at time e 13 * starting from r\ at time 0. 

Proof. We first write 

P^(|||p(-,e^>,0)-r / (-,e /3 *)||| > e^) < (2iV + 1) sup P?(|p(-, e^\rj, 0) - T](; e^)\ x > e*). 

xeAjv 
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By the Chebyshev inequality with power 2m 

2m 

r>{\p(.,e^\ V ,0)- V (;en\ x >^) <e^ £ ]JP^^i) 

Xl,.,X2m 1 = 1 

2m 
i=l 

There are constants c and d (dependent on m) so that 

2m 

-p(xue^\ V ,0)})\ < c\v £ (Y,e^\r,)\ < de^ 2+ ^ Y \ 

i=l 

where Y C {xi, . . . ,X2 m } is the set of singletons, i.e. all Xi such that Xj ^ Xi for j ^ i; the 
last inequality follows from Theorem 6.1. On the other hand 

P^,^)<c(e^ b y 1/2 = ce^ 2 
and (10.3) follows by the arbitrariness of m. □ 

We shall use the iterative approach used in Chapter 5 of [3], the presence of the factors 
e _1 at the boundaries makes however the analysis different. Thus, given r > (which 

will be specified later) we fix a time d 3 * < T < rloge" 1 . Let r G [-, 1] be such that 

m+1 

T = (m + l)re~ /3 *, m e N. We then partition the interval [0, T] — [tk-i, tk), to = where 

fc=i 

m+1 

M= (J I**" 1 '**)' ^ = fcre/? *' m + 1 = r-V*T. (10.4) 
fe=i 

Given any initial configuration 770, we denote by r]k = r](tk) the random configurations at 
times tk- 

We study the evolution by successively conditioning the process at the times tk- The con- 
ditioning at time tk-i fixes the configuration r]k-i and by Lemma 10.2 the evolution in the 
next time step [tk-i,tk) is well approximated by p e (x,t\r]k-i,tk-i). To iterate this estimate 
we need to bound the difference p e (x, t\r)k, tk) — p e (x,t\r)k-i,tk-i)'- 

Proposition 10.3. Let 7 and b be positive numbers as in Lemma 10.2. Given any r]k-i, let 
t]k be such that \\\pk-i{-,tk\f]k-i) — Vk\\ \ < e7 then there is c so that 

\p e (x,t\r)k,t k ) - p e (x,t\rjk-i,t k -i)\ < + e b ]e~ T7T r\oge~\ t G (t k ,T]. (10.5) 
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Proof. We denote by 

h k (x,t) = \p e (x,t\r} k ,t k ) - p £ (a;,t|r/jfc_i,t fc _i)|, G A^; h k (t) = sup h k (x,t) (10.6) 

xeAjv 

Since p e (-) < 1, for any t G [t k + e l+b ,T] (using the weak form of equation (2.1)) 
h k (x,t) < J^ J P/! ) tfe _ e i +() (x,2/)|p e (-,t fc |?7fc-i,tfc-i) ~Vk\y 



+ Cie_1 / Pl e) (x,y)h k (y,t-s)ds (10.7) 

Since (recalling (3.1)) 



We then bound 
— i / 

e 



P { s e) (x,y)h k (x,t - s) < 2Ke b + c 2 r \oge- 1 [ -±=h k {t - s)ds. 
Jt k y£l+UI _ Jt k+ ei+» V-s 

We thus get, using the hypothesis on r) k , 

h k {x,t) < [e^ + 2Ke b } + c 3 r log e^ 1 / -=h k (t - s)ds t e [t k + e 1+b ,T}. (10.8) 
Iterating (10.8) and letting a n (t) be as in (10.10), we get that for all t E [t k + e 1+b ,T] 

oo 

h k {x,t) < + e b ](l + r log e^J2 a n(t - t k )) (10.9) 

n=l 

Indeed the series converges as follows from Lemma 10.4 below. Since t — t k < T < r log e^ 1 
from (10.12) we get 



-7TT 



J2 a n(t-t k )<ce* Tl °z el = ce 

n=l 

Thus from (10.9) and (10.15) we finally get (10.5) for suitable r. □ 
Lemma 10.4. Let 

ft ^ ft— si ^ rt-si s ?l _i ^ 

a n (t) := / —=dsi / — — ds 2 ■ ■ ■ / — — ds n . (10.10) 



'0 V Sl JO V S 2 Jo y S n 

Then 

a n (t) < (Tr^fe-t^f)- 1 ! (10.11) 

and there is c so that 



j^On(*) <ce Tt (10.12) 



n=l 
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Proof. We have 

f n 1 

a n (t)= l«i+...+«„<t TT —j= ds\ ■ ■ ■ ds n . (10.13) 

J[0,t] n f=1 V S i 

We change variable by setting t f = s» i and get 



a n (t) 



/" n 1 

(V*) n / i tl+ ... +tn < 1 n -= dt x ...dt n . 

V[o,i]« ~ = "7 v £ » 



(10.14) 



Multiplying and dividing by exp{— a(ti + ■ • • + t n )} we have 



1 g-as 



a n (t) < (Vt) n e a \—^dt 1 ...dt n <{Vt) n e a / ds < (Vt)» e «(V j 

By choosing a = | we get (10.11) and (10.12) easily follows. 



10.15) 

□ 



Proof of Theorem 10.1. Recalling the definitions given in (10.4) and below and letting 
Po = Voi we write 



- p e (x, T\r} , 0) = ^ [Pt( x i T l%' **) ~~ Pe( x > T \Vk-i, tk-i)] ~ Pe{z, T\rj m , t m ) (10.16) 



k=l 



Thus 



v e (X,T\ri )=E*>(l[ [{ V (x,T)-p e (x,T\ Vm ,t m )) 

m 

^ [pe(«, r|?7 fc , t k ) - p e (x, T\r) k -i,tk - 1)] 



k=l 



£e*» Y[(v(y,T)-p e (y,T\r] m ,t m )) 

YcX \y£Y 



x£X\Y k=l 

We take conditional expectation with respect to J 7 ({fit, t < £ m }) and since the bound on the 
v function in Theorem 6.1 is uniform in the initial configuration (r) m in this case) we get 

(m 
Y[ T \Vk, tk) - Pe(x, T|77fe_i, t k . 

xeX\Y k=l 

Let 

Ay := {(??!, . . . ,r] m ) : sup \\\p € (-,tk\r)k-iit k -i) - r) k \\\ < e 7 }. 

k 
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Since 

FT ( sup 1 1 \p e (-, t fc |7fo_i, t fc _i) -77 fc ||| > e 7 ) < msupP^(|| \p e (; e^\r], 0) - rj^ \\ \ < e') 

^ k V 

and by Lemma 10.2 for any integer q there is c q so that 

so that, using (10.5) we get 

\v(X,t)\ < Y^c Y e c "^[c q e q + [me- d {e^ + e h )] x \ Y Y (10.17) 

YcX 

We choose the parameters in such a way that 

e-^cHoge-VV + e b ) < e c * (10.18) 
Theorem 10.1 then follows from (10.17) and (10.18). □ 
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